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THE LINEAR STRAND OF DETERMINANTAL FACET IDEALS 


JURGEN HERZOG, DARIUSH KIANI AND SARA SAEEDI MADANI 


Abstract. Let X be an (m x n)-matrix of indeterminates, and let J be the ideal 
generated by a set S of maximal minors of X. We construct the linear strand 
of the resolution of J. This linear strand is determined by the clique complex of 
the m-clutter corresponding to the set S. As a consequence one obtains explicit 
formulas for the graded Betti numbers for all i > 0. We also determine 

all sets S for which J has a linear resolution. 


Introduction 

In this paper we consider ideals generated by an arbitrary set of maximal minors 
of an (m x ?7,)-matrix of indeterminates. Such ideals have hrst been considered when 
m = 2, in which case the set of minors (which is a set of binomials) is in bijection 
with the edges of a graph G, and therefore is called the binomial edge ideal of G. 
This class of ideals has hrst been considered in [T3] and [21] • In [T3| the relevance 
of such ideals for algebraic statistics has been stressed. In the sequel binomial edge 
ideals have been studied in numerous papers with an attempt to better understand 
their algebraic and homological properties, see for example 0. 0, lEl, Bll and 
[25] . In some special cases, the resolution of such ideals has been determined and 
upper bounds for their regularity have been given, see m, m, m, pe], m, m 
and [22j . 

When m > 2, these ideals are called determinantal facet ideals. Here its generators 
are in bijection to the facets of a pure simplicial complex of dimension m — 1. 
These ideals were introduced and hrst studied in ra. About the resolution of 
determinantal facet ideals is known even less than for binomial edge ideals. Apart 
from a very special case considered in [TU], the resolution of a determinantal facet 
ideal is only known when the underlying simplicial complex is a simplex, in which 
case the Eagon-Northcott complex provides a resolution. 

One of the motivations for writing this paper was a conjecture made in [TT] by 
the second and third author of this paper. Given a hnite simple graph G. Let Jg 
be its binomial edge ideal. Then the graded Betti numbers A,j+ 2 (TG) give the ranks 
of the corresponding free modules of the linear strand of Jg- Now the conjecture 
made in [H] says that /3i,i+2(</G) = (f + l)/i+i(^(0)) for all i > 0. Here A(G) is the 
clique complex of G and /i+i(A(G)) is the number of faces of A(G) of dimension 
i +1. In this paper we will not only prove this conjecture but also prove an analogue 
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statement for determinantal facet ideals, see Corollary 14.31 In fact, the linear strand 
of any determinantal facet ideal, which is a subcomplex of its minimal graded free 
resolution, is explicitly described in Theorem 14.1[ 

In general, the linear strand of a graded minimal free resolution is a linear complex, 
that is, a complex whose matrices describing the differentials of the complex have 
linear forms as entries. Now given any hnite linear complex, one may ask when such 
a complex is the linear strand of the graded minimal free resolution of a suitable 
graded module. This question, which is of interest by itself, is answered in the hrst 
section of the paper, see Theorem 11.11 A different description of the linear strand 
is given by Eisenbud in [3 Theorem 7.4]. Our characterization of linear strands is 
then used to prove that the complex constructed in Section [2] is indeed the linear 
strand of the corresponding determinantal facet ideal. 

In order to describe this complex, let A be a simplicial complex on the vertex set 
[n] and let (p be a linear map between free modules of rank m and n. We dehne 
a subcomplex of the Eagon-Northcott complex C{ip) associated with (p which we 
denote by C{A-,ip). The complex C(A;(p) is obtained from C{(p) by restriction to 
basis elements determined by the faces of A. In order to see that this is indeed a 
well dehned subcomplex one has to describe the differentials of C{(p) explicitly in 
terms of the given natural bases. For the convenience of the reader we included 
this description of the Eagon-Northcott complex. We call the subcomplex C(A;(p) 
the generalized Eagon-Northcott complex (determined by A and (p). When m = 
1, C{A]ip) is a very special cellular complex. Cellular complexes were considered 
by Bayer, Peeva and Sturmfels (lU, 0)- Flpystad in [12] considered this cellular 
complex and called their homology to be the enriched homology module of A with 
respect to K. 

In Theorem 13.11 it is shown that C{A]ip) is the linear strand of a module with 
initial degree m if and only if A has no minimal nonfaces of cardinality > m -|- 2. 
Here and in all the following statements (p is dehned by an (m x n)-matrix X of 
indeterminates. We use this result in Section H] to obtain one of the main results of 
this paper: let C be an m-uniform clutter, that is a collection of subsets of [u] of 
cardinality m. The elements of C are called the circuits of C. The clique complex 
of C, which we denote by A(C), has as faces all subsets a of [n] with the property 
that each m-subset of a belongs to C. The clique complex A(C') has so minimal 
nonfaces of cardinality > m -|- 2, and hence Theorem 13.11 can be applied, and it is 
shown in Theorem 14.11 that C(A(C');(p) is the linear strand of the resolution of Jc 
where Jc is generated by all maximal minors of X whose columns are determined 
by the circuits of C. From this fact one deduces immediately the formula for the 
Betti numbers of the linear strand of Jc, namely 

\ m — 1 J 

In Section 13 the determinantal facet ideals with linear resolution are characterized, 
and it is shown in Theorem 15.11 that Jc has linear resolution if and only if Jc is 
linearly presented, and that this is the case if and only if the clutter C is complete, 
which means that C consists of all m-subsets of a given set V C [uj. 
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1. The linear strand oe a graded eree resolution 

Let K be a field and S = K[xi,... be the polynomial ring over K in the 
indeterminates Xi,... ,Xn- We view S' as a standard graded iL-algebra by assigning 
to each Xi the degree 1. Let M be a finitely generated graded S'-module. Let d be 
the initial degree of M, namely, the smallest integer i such that Mi ^ 0. 

Let (F, &) be the minimal graded free resolution of M. Then Fi = 0^ 
where Pij = dim^^ Torj(JL, M)j is the ij-th graded Betti number of M. Note that 
Pij = 0 for all pairs {i,j) with j < i + d. 

Let be the direct summand S{—i — d)^*’*+‘^ of Fj. It is obvious that i9(F-'“) C 
F-Fi for alH > 0. Thus 



is a subcomplex of F, called the linear strand of the resolution of M. Throughout 
the paper, by the linear strand of a module M we mean the linear strand of the 
resolution of M. 

A graded complex G : • ■ ■ —G 2 —t ^ Go —t 0 of finitely generated graded free 
S'-modules is called a linear complex {with initial degree d) if for all i, Gi = S{—i—dY^ 
for suitable integers Obviously, F^™ is a linear complex. 

The question arises which linear complexes are the linear strand of a finitely 
generated graded module. The following result answers this question. 

Theorem 1.1. Let G he a finite linear complex with initial degree d. The following 
conditions are equivalent: 

(a) G is the linear strand of a finitely generated graded S-module with initial 
degree d. 

(b) Hi{G)i+d+j = 0 for all i > 0 and for j = 0, 1 . 

Proof. We may assume that d = 0. 

(a) ^ (b): Let G = F*“ where F is the minimal graded free resolution of a finitely 
generated graded S'-module M. We denote by D the quotient complex F/F*“. From 
the exact sequence of complexes 

0 —^ F'“ —^ F —D —^ 0 

we deduce that 

(1) F,(Fi“),+,-^F,+i(D),+i+(,-_i) 

for alH > 0 and all j. 

Since {Di)j = 0 for alH > 0 and all j < i, we see that iLi+i(D)i+i+(j_i) = 0 for 
j = 0 and j = 1. Thus ([I]) yields the desired conclusion. 

(b) ^ (a): Let M be a graded module whose minimal graded free resolution F 
satisfies the condition that F|™ —)■ Fq™ is isomorphic to Gi —?■ Gq. (For example we 
could choose M = Hq{G)). We prove by induction on i that the truncated complex 

Gi -)■ Gi_i Gi -)■ Go -)■ 0 
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is isomorphic to the truncated complex 

^lin ^ ^-^ ^lin ^ ^Un ^ g_ 

By the definition of M this is the case for i = 1. Now let i > 1. By induction 
hypothesis we have 

Ker(G, ^ G,_i) = Ker(i^'“ ^ ). 

Let Z = Ker(Gi —?■ Gj_i) and let W be the submodule of Z which is generated by 
all elements of Z of degree i + 1. Similarly we let Z' = Ker(Fj^™ —)■ and W 

be the submodule of Z' which is generated by all the elements of Z' of degree i + 1. 
Then the isomorphism Z = Z' induces an isomorphism W = W. 

Since by assumption iLj(G)j+i = Hi+i{G)i+i = 0, it follows that Gj+i —?■ hh is a 
minimal free presentation of W. By the same reason, —)■ W is a minimal free 
presentation of W. This shows that the truncations of G and are isomorphic 
up to homological degree i + 1. □ 

We would like to remark that the linear strand F*“ of a module M with initial 
degree d is only determined by the submodule N of M which is generated by the 
elements of degree d of M. Moreover, N = Coker—)■ -Fg™) if and only if N is 
linearly presented. 

Consider for example the ideal / = {x'^ , xy , (Z S = K [ x , y , z ] with minimal 

graded free resolution F. Then I and J = {x^,xy,z^) have the same linear strand. 
We have that J ^ Coker—)■ Fq“), since J is not linearly presented. Indeed, 
Coker(F|™ —)■ Fq“) is isomorphic to { x ^, xy)S © 5'(—2). 

Corollary 1.2. Let G be a finite linear complex with initial degree d satisfying the 
conditions (b) of Theorem M.li Furthermore, let W he a finitely generated graded S- 
module with minimal graded free resolution F satisfying the property that Gi —)■ Gg 
is isomorphic to Fj™ —)■ Fg™. Then G is isomorphic to the linear strand ofW. 

Proof. In the proof of Theorem ll.il fbl ^ (a) we have seen that if G is a finite linear 
complex with initial degree d satisfying the conditions (b) of Theorem 11.11 and such 
that Gi ^ Gg ^ F]“ ^ F““, then G ^ F'”. □ 

2. The generalized Eagon-Northcott gomplex 

Let F and G be free S'-modules of rank m and n, respectively, with m < n, and let 

: G —)■ F be an S'-module homomorphism. We choose a basis fy,..., /^ of F and a 
basis gi,gn of G. Let g^igj) = YflLi ctijfi for j = 1,..., n. The matrix a = (ojj) 
describing (p with respect to these bases is an (m x ?7,)-matrix with entries in S. The 
ideal of m-minors of this matrix is independent of the choice of these bases and is 
denoted Imip)- If is know that with suitable grade conditions on Imip), the so- 
called Eagon-Northcott complex provides a free resolution of see [3]. There 

are nice and basis free descriptions of the Eagon-Northcott complex, see for example 
[2] and [H]. For our purpose however a description of the Eagon-Northcott complex 
and its differentials in terms of natural bases is required. For the convenience of the 
reader and due to the lack of a suitable reference we recall this description. 

4 








We denote by S{F) the symmetric algebra of F. Then S{F) is isomorphic to the 
polynomial ring over S in the variables fi,..., f^- The module G <S)s S{F) is a free 
S'(F)-module with basis gi ^ 1,..., gn <S) I and (p gives rise to the S'(F)-hnear map 

G 0 S{F) —)■ S{F) with gj ^{dj) for ah T 

which in turn induces the Koszul complex 

n 10 

A'(^):0^AG ® S{F) ^- > f\G® S{F) -> /\G ® S{F) ^ 0, 

whose differential 6 is dehned as follows: 

i 

( 2 ) 5{gj,^gj^^■ ■ ■^gj,®l) = ■ ■^gj^_,^gj^^,^■ ■ ■^gj,®^{gj^). 

k=l 

The Koszul complex K{(p) splits into graded components 

i 1 0 

K{^Lp)i : 0 —y f\G ^ S'o(K) —y ■ ■ ■ —y f\G <S) Si—i{F) —y f\G <S) S’j(K) —y 0, 

each of which is a complex of free 5'-modules. 

We are interested in the S'-dual of the (n — m)-th component of K{(p) which is 
the complex 

0 n—m—1 n—m 

( 3 ) a G®S^{F)r f\G®So{F)r 

Let 

yi _ 2 2 Tl 

p : f\G ^ Hom5(A G, A G) 

be the isomorphism which assigns to a G G the S'-linear map pa G Hom 5 (A* G, A"' G) 
with /ia(^) = a /\b. Composing /i with the isomorphism 

Hom5(AG,AG)^(AGr 

which is induced by the isomorphism Sgi A ... A gn = S with gi A ... A gn ^ 1, we 
obtain the isomorphisms 

( 4 ) \G^i^Gy ioTi = 0,...,n. 

Furthermore, if we use that for any two hnitely generated free A-modules A and B 
there are natural isomorphisms 

(5) {A®By^}iom{A,B*)^A*®By 

the complex ([2]) becomes the complex 

n m+1 m 

c{ip) ■.o^y.G® Sr,_UFy ^...^ /\G® syFy -yy\G® So{Fy ^ o, 

which is called the Eagon-Northcott complex. 

There is a natural augmentation map 

m 

e: f\G ® SyFy ^ I^{p) 
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which assigns to 5 ^*^ A • • • A Qi^ (8) 1 the m-minor of a with the columns ■ ■ ■, im- 
It is known that grade < n — m + 1 and equality holds if and only if C{(p) —?■ 
Ira{v) —t 0 is exact, that is, if and only if C{(p) provides a free resolution of 
see 

We now describe the differential of the Eagon-Northcott complex. The map 

r r+1 

<5* ; if\G ^ Sr^_m-r{F)r ^ { f\ G ^ Sn-m-r-liF))* 

is just the dual of the differential 6 dehned in ([2]). Thus if we set S'o- = S'ji A • • • A gj^ 

for a = {ji < j 2 < ■ ■ ■ < jr} and set fl'"''' with |a| = Oi H-h = 

n — m — r, then 

k=l 
r m 

= i: i:(-l)'=+'a.i(9,\(A) ® /.“■ • ■ ■ /f‘+‘ • • ■ /„r). 

k=li=l 

Therefore, 

m 

(6) <5*((fc ® /“)•) = E ^ a.,(9.ufa) ® /.“■ ■ ■ ■ ■ ■ ■ /r )*. 

iG[n]\(T *-l 

a ^>0 

where sign((T, j) = \{i & a\ i < j}\. 

Let denote the basis element in {Sj{F))* which is dual to 

■ ■ ■ /m™'- Furthermore, we set = 0, if < 0 for some i. Then by using 
the isomorphisms ([ 1 ]) and dSD, we see that is mapped to (—< 8 )/^*^^ 

where = [n] \ a and where s((t) is dehned by the equation 

9a ^ 9a- = 


Thus, identihes with the map 

m+i m 

(7) d(g, ® /<“>) = 1 : i:(-l)‘+‘a«.(9,\o.) ® /i'"’ ■ ■ -/A”'’ 

k=li=l 

which is the differential of the Eagon-Northcott complex. In this formula, the sign 
(—which only depends on the homological degree of 9a® f^°'\ may be skipped, 
and we will do this in the hnal presentation of d. 

Indeed, to see that (HD holds, we note that, due to dHD, 

m 

= E(-1)“*“'"’'' E® A"’■ ■ ■ fG''’■■■AG)- 
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Thus 


m 

= E E 0 /?■’ ■ ■ ■ /h^'* ■ ■ ■ /,'r’)■ 

jGcr i=l 
a,^>0 

Finally 

= 9..U0) A MO'I = A 9, A 

= ^_iya 1 -sign(^yi)+sign(a,j)^^^ ^ 

= (^_Xyo'"'|-sign(cr‘=j)+sign((7,j)+s((T‘=)^^^^ 

It follows that (-l)l'" 1 (-l)“g“('"-t) = (_i)^(<^^)+sign(< 7 yj)+s(^-u{i})^ desired. 

In order to simplify notation we set b((T; a) = Then the elements b((T; a) 

with |(t| = m + i and a = (oi,..., am) such that oi + ■ ■ • + = i form a basis of 

K^^^G®S^{F)\ and 

ra+i m 

a(b(a; a)) = ^(-l)'=+^a£^,b((T \ {jj; a - e^). 

k=l £=1 

Here ei,..., is the canonical basis of Z”*. 


Corollary 2.1. Suppose that grade Jm ( 99 ) = n — m + 1. Then Im{T) ® linear 
resolution and 


PiilmiT)) 


n \ 
m + ij 


(m + i — l\ 
\ m — 1 j 


for 


i = 0 ,..., n — m. 


Now let A be a simplicial complex on the vertex set [n]. We set Ci{ip) = /\"*+* G® 
Si{F)* and denote Cj(A; ip) the free submodule of Ci{ip) generated by all b((T; a) such 
that cr G A with |cr| = m+i, and a G Z>q with |a| = i. Since 5(b(cr; a)) G Cj_i(A; (p) 
for all b((T;a) G Ci{A;ip), we obtain the subcomplex 

<y9): 0 —?■ Cn-m{A; ^ • • • —Cl (A; ip) —)• Co(A; ip) ^ 0 

of C{ip) which we call the generalized Eagon-Northcott comp/ex attached to the sim¬ 
plicial complex A and the module homomorphism ip : G ^ F. In particular, if A is 
just a simplex on n vertices, then C(A; ip) coincides with C((p). 

Moreover, note that the generalized Eagon-Northcott complex of a simplicial com¬ 
plex A is determined by those facets of A whose dimension is at least m — 1. More 
precisely, if we obtain the simplicial complex A' from A by removing all facets of 
dimension less than m — 1, then the complexes C(A; ip) and C(A'; (p) are the same. 

3. The generalized Eagon-Northcott complex as a linear strand oe 

A MODULE 

Let X be an (m x n)-matrix of indeterminates Xij. We £x a field K and let S 
be the polynomial ring over K in the variables Xij. Moreover, let : G —)■ F be the 
S'-module homomorphism of free S'-modules given by the matrix X. In the rest of 
this paper, we £x this situation. 
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Now we give a (Z”* x Z"')-grading to the polynomial ring S, by setting mdeg(a:jj) = 
{ei,ej) where is the i-th canonical basis vector of Z™ and Ej is the j-th canonical 
basis vector of Z"^. Now, let A be a simplicial complex. Then the chain complex 
C(A; (f) inherits this grading. More precisely, for each i, the degree of a basis element 
b(cr; a) of Ci(A; cp) with a = {ji,..., jm+i} is set to be (a + 1,7) G Z™ x Z"', where 
'y = Sj-^ + ■ ■ ■ + and 1 is the vector in Z™ whose entries are all eqnal to 1. 

Then, one can see that all the homomorphisms in the chain complex C{A]ip) is 
homogeneous. 

To characterize all simplicial complexes for which the generalized Eagon-Northcott 
complex C{A]ip) is the linear strand of a hnitely generated graded S'-module, we 
need to introduce a concept about simplicial complexes which is crucial in the sequel. 
Let A be a simplicial complex on the vertex set V, and let a be a subset of V. Then 
recall that a is called a minimal nonface of A if a ^ A, but all its proper subsets 
belong to A. 

Theorem 3.1. Let A be a simplicial complex on n vertices, and let m be a positive 
integer. Then the following conditions are equivalent: 

(a) C{A](p) is the linear strand of a finitely generated graded S-module with 
initial degree m. 

(b) A has no minimal nonfaces of cardinality > m + 2. 

Proof. We may assume that m < dim A + 1, because otherwise C{A-,ip) = 0 and 
the assertion is trivial. By Theorem 11.11 it suffices to show that A has no minimal 
nonfaces of cardinality > m + 2 if and only if iLj(C(A; ip))i+rn+j = 0 for alH > 0 and 
for j = 0,1. 

First suppose that j = 0, and let z he a nonzero cycle of degree m + i in Cj(A; (p) 
for some i > 0. Then z is also a cycle in Ci{(p). Since C(<p) is exact, z is a boundary 
in Ci{(p). So there is a nonzero element / of degree m + i in Cj+i((p) such that 
d{f) = z which is a contradiction, since Ci+i{(p).^^^ = 0. This implies that there is 
no nonzero cycle of degree m + i in Cj(A; ip), and hence HfC^A; = 0. 

Therefore, to prove the theorem it is enough to show that A has no minimal 
nonfaces of cardinality > m + 2 if and only if Lrj(C(A; (p))j+m+i = 0 for all i > 0. 
Equivalently, we show that A has a minimal nonface of cardinality at least m + 2 if 
and only if HfC^A; (p))j+m+i 7^ 0 for some i > 0. 

To prove this, suppose that there is a minimal nonface a = {ji, ... ,jm+i+i} of 
A for some i > 0. Therefore, a ^ A and for each t = 1,..., m + 1 + i, we have 
a \ {jt} G A. Now let 2; = (9(b(cr;a)) for some a G Z>q with |a| = i + 1. Then 
.2 G Ci{A-,(p), and is a nonzero element of Ci{(p). Since is a cycle in Cj(<p), it 
is also a cycle in Cj(A;(p). On the other hand, the multidegree of z is (a + 1,7) 
where 7 = + • • • + Since a ^ A, there is no basis element of multidegree 

(a + 1,7) in Cj+i(A;(p), and hence z is not a boundary in Ci{A;ip). This implies 
that Hi{C{A;ip))i+jn+i ^ 0. 

Conversely, suppose that Hi{C{A] ip))i+m+i 7^ 0 for some i > 0. Then there is a 
cycle 2; G Cj(A; (p) which is not a boundary. We may assume that 2; is multihomoge- 
neous with mdeg(2;) = (a+l, 7) with 7 = • + and |a| = i + 1. Since 2; is 

also a cycle in Cfip) and since C{ip) is exact, we deduce that z is a boundary in Ci{ip). 




Thus there is a nonzero multihomogeneous element / G Ci+i{ip) such that d{f) = z. 
Since C{^p) is a multigraded resolution, it follows that mdeg(/) = (a+1,7). Since any 
two basis elements of Cj+i((^) have different multidegrees, it follows that / = Ab((T; a) 
for some 0 7^ A G K with a = {ji,..., jVn+i+i}- Because z is not a boundary in 
Ci(A; ip), the basis element b(cr; a) does not belong to Ci+i(A; ip), and hence a ^ A. 
On the other hand, we have 


^ = d{f) 


m+l+i m 

k=l i=l 


Since the basis elements of Cj+i(A; p) form a subset of the basis elements of Ci+i{p), 
it follows from this presentation of 2; that b(cr \ {jfc};a — e^) G Ci{A]p) for all jk 
and i for which b((j \ {jfc};a — e^) 7^ 0. Since 2; is not zero, there exist jk and I 
with b((T \ {jk}', a — e^) 7^ 0. Therefore, a — G Z>q. Hence b(cr \ {jt}; a — e^) 7^ 0 
for all t = 1,..., m + 1 + h It follows that b((T \ {jt}', a — e^) G Cj+i(A; p) for all 
t = 1,... ,m + 1 + i. Therefore, a \ {jt} is a face of A for all f = 1,..., m + 1 + i, so 
that (T is a minimal nonface of A of cardinality m + l+ i >m + 2, as desired. □ 


We would like to remark that a subclass of simplicial complexes satisfying condi¬ 
tion (b) of Theorem 13.11 has been considered in [20] for a different purpose. There, 
minimal nonfaces are called missing faces. 

Now, we give some examples of other classes of simplicial complexes which satisfy 
condition (b) of Theorem 13.11 First recall that a, flag simplicial complex is a simplicial 
complex whose minimal nonfaces all have cardinality equal to two. Flag complexes 
are exactly clique complexes of graphs, i.e. a simplicial complex whose faces are 
cliques of a graph. In im, a generalization of flag complexes has been introduced 
which we recall it in the following. 

In a subset T of H is called a critical clique of A if each pair of vertices form 
a 1-dimensional face of A and T \ {u} G A for some u G T. Let dim A = d — 1 and 
let i be an integer with 1 < i < d. Then A is called i-banner if every critical clique 
T of cardinality at least i -|- 1 is a face of A. In [T71 Lemma 3.3] it is shown that a 
simplicial complex is 1-banner if and only if it is 2-banner, and this is equivalent to 
being flag. 

Now, let 1 < m < d. Then an (m -|- l)-banner satishes condition (b) of The¬ 
orem 13.11 namely has no minimal nonfaces of cardinality > m -|- 2, see also [171 
Lemma 3.6]. In particular, all flag complexes satisfy condition (b) of Theorem 13.11 
because i-banner implies {i + l)-banner for all i. 

We also would like to remark that not all simplicial complexes with no minimal 
nonfaces of cardinality > m -|- 2 are (m -|- l)-banner. For example, let A be the 
simplicial complex with the vertex set {1, 2, 3,4} whose facets are {1, 2, 3}, {1, 3,4} 
and {2,3,4} and let m = 2. Then A has no minimal nonfaces of cardinality 4, but 
it is not 3-banner. Indeed, T = {1, 2, 3,4} ^ A but it is a critical clique of A. 
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4. The linear strand of determinantal facet ideals and binomial 

EDGE IDEALS 

A clutter C on the vertex set [n] is a collection of snbsets of [n] such that there 
is no containment between its elements. An element of C is called a circuit. In this 
paper, we assume that each vertex of a clutter C belongs to some circuits of C. If all 
circuits of C have the same cardinality d, then C is said to be an d-uniform clutter. 

Let C be an m-uniform clutter. To each circuit r E C with r = {ji,..., jm} and 
1 < ji < 72 < • • • < im < 'n we assign the m-minor of X which is determined by 
the columns 1 < ji < 72 < • • • < jm < ’n. We denote by Jc the ideal in S which is 
generated by the minors m,- with r E C. This ideal which has hrst been considered 
in m is called the determinantal facet ideal of C since the circuits of C may be 
considered as the facets of a simplicial complex. In the case that (7 is a 2-uniform 
clutter, C may be viewed as a graph G, and in this case Jc = Jgi where Jq is the 
binomial edge ideal of G, as dehned in [T3] . 

A clique of G is a subset a of [n] such that each m-subset r of a is a circuit of G. 
We denote by A(G) the simplicial complex whose faces are the cliques of G which 
is called the clique complex of G. A clutter is called complete if its clique complex 
is a simplex. 

Note that the clique complex of an m-clutter has no minimal nonface of car¬ 
dinality > m -|- 2. The example at the end of Section [2] also shows that not all 
simplicial complexes which satisfy condition (b) of Theorem 13.11 are clique com¬ 
plexes of clutters. Here we also give an example of a 3-clutter whose clique com¬ 
plex is not 4-banner, although all clique complexes of 2-clutters are 3-banner, as 
mentioned before. Let G be the 3-clutter on the vertices {1,..., 6} with the cir¬ 
cuits {1,2,3}, {1,3,4}, {2,3,4}, {3,4,5}, {3,4,6}, {3,5,6} and {4,5,6}. Then 
A(G) = ({1, 2, 3}, {1, 3,4}, {2, 3,4}, {3,4, 5, 6}). Thus A(G) is not 4-banner, since 
{1, 2, 3,4} is a critical clique of A(G) which is not a face. 

The following theorem is the main result of this section. 

Theorem 4.1. Let C be an m-uniform clutter on the vertex set [n], and let F be 
the minimal graded free resolution of Jc- Then 

= C(A(G);(/?). 

Proof. To prove the theorem, by Corollary 11.21 and Theorem 13.11 it suffices to prove 
the following 

pM ^ pu. 5, Ci(A(C); 4=) ^ C„(A(C); 4>). 

First, note that Jc is a homogeneous ideal of S with respect to the x IP)- 
multigrading introduced in Section [21 Now, we dehne 

Co(A(G);¥p) A Jc 

with 0)) = mo- for each a = {ji,... ,7m} G G, so that it is a minimal free 

presentation of Jc. Since C{ip) is the resolution of the following commutative 

diagram implies that fj o d = 0. 
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Ci(A(C');¥p) ^Co(A(C');¥.) ^ -- Jc 

P P P 

P(‘^) - - -^ Co{^) -^ Im{^) 

Let Z = ker'^ and Z*“ be the S'-module generated by the elements of Z whose 
degree is m + 1. Since Ci(A(C);(^) is generated in degree m + 1, it follows that 

d induces a homogeneous homomorphism Ci(A(C);9?) —)• The desired re¬ 

sult follows once we have shown that & induces an isomorphism of vector spaces 

Ci(A(C);»=U. ^ = 2m+i. 

Let z be a nonzero element of of multidegree (e^ -f 1, 7) for some s = 1,..., m 
where I7I = m -I- 1. Let 7 = £7 H— • + Since 2; 7^ 0, at least m vectors among 

..., are distinct, say ..., and the basis element b((j; 0) appears in 
the presentation of 2; as the linear combination of the basis elements of Co(A(C); ip), 
where a = {ji,.. 

First suppose that jm+i £ o'. Then according to the (Z"* x Z")-multigrading, 
the only basis element of Co(A(C'), (p) which contributes to this multidegree in z, is 
b((T;0). Then, it follows that 2; = 0) for some 0 7^ A G iF, and hence 

we have '0(^) 7^ 0, a contradiction. Therefore, jm+i ^ <0. Let r = {ji,..., jm+i}, 
and without loss of generality assume that ji < • • • < jm+i- Then all possible 
basis elements of Co(A(C),(^) which could contribute to this multidegree in are 
of the form b(r \ {jfc};0). By comparing the multidegrees, we observe that = 
YJk=i \ {ik}] 0) for some G K. From the above diagram it follows that 

z is a boundary of C{ip). This implies that there exists a nonzero multihomogeneous 
element / G Ci{A;ip) with d{f) = z. Since mdeg(/) = mdeg(2;), it follows that 
/ = Ab(r; e^) for some 0 7^ A G iF. Therefore, z = d{f) = AX]^i^ \ 

{jfc}; 0). This implies that for each k = 1,..., m+1, we have Xk = (—1)^’'"^A and the 
basis element b(r\{jfe}; 0) appears in the presentation of z with a nonzero coefficient. 
Hence for each fc = l,...,m-|-l, r \ {jk} is a circuit of C which implies that r is a 
clique of C. This shows that the set {^^(r) : 1 < s < m, r G A(C), |r| = with 

rs{r) = Ylk=i \ {jk}] 0) for each clique r = {ji,... ,jm+i] of C, is a 

system of generators of Z*“. Since mdeg(r5(r)) 7^ mdeg(rs/(r')) if (s, r) 7^ (s',r'), 
we conclude that these elements form a basis of Z^+i- Moreover, each basis element 
b(r; Ca) is mapped by O' to Tsir). Thus, we get the desired result. □ 

Recall that for a simplicial complex A and an integer i, the i-th skeleton A*^®) of 
A is the subcomplex of A whose faces are those faces of A whose dimension is at 
most i. 

Corollary 4.2. Let A be a simplicial complex whose facets all have dimension at 
least m — 1, and letC be the m-clutter whose circuits are exactly the facets o/A^"®“^h 
Then C(A; ip) is the linear strand of Jc if and only if A = A(C'). 

Proof. It is enough to note that by our assumptions we have A C A(C), so that by 
Theorem 14. II the conclusion follows. □ 
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Recall that the /-vector (/o(A), /i(A),...) of a simplicial complex A is the integer 
vector such that /t(A) = |{(T G A ; dima = t}| for each t = 0,... ,dimA. The 
following corollary is a consequence of Theorem 14.11 In particular, in the case 
m = 2, it proves the conjecture in [221 page 338]. 

Corollary 4.3. Let C he an m-uniform clutter. Then 

\ m — 1 J 

for all i. 

Another straightforward consequence of Theorem 14.11 is the following result. 

Corollary 4.4. Let C be an m-uniform clutter. Then the length of the linear strand 
of Jc is equal to dim A(C) — m -|- 1. In particular, proj dim Jc > dim A(C) — m -|- 1. 

The projective dimension of the determinantal facet ideals in general is bigger than 
the lower bound given in Corollary 14.41 This could be the case, even for 2-uniform 
clutters, namely binomial edge ideals of graphs. For example, it follows from [SI 
Theorem 1.1] that for a block graph G with n vertices, proj dim = n — c — 1 
where c is the number of connected components of G. One can see that if G is a 
non-complete block graph G over n vertices, n — c — 1 > dim A(G) — 1, and hence in 
this case the lower bound given in Corollary 14.41 is strictly less than the projective 
dimension. 

5. Determinantal facet ideals with linear resolution 

In this section, we determine when the minimal graded free resolution of determi¬ 
nantal facet ideals coincide with their linear strand. In other words, we characterize 
all m-uniform clutters whose determinantal facet ideal has a linear resolution. More¬ 
over, we show that having a linear resolution is equivalent to being linearly presented 
for such ideals. Indeed, applying Theorem 14.11 we show that these properties occur 
for Jc if and only if G is a complete clutter. 

Recall that a graded ideal J in S' which is generated in degree d is called linearly 
presented if /3i,j(/) = 0 for all j ^ d 1. Moreover, I is said to have a linear 
resolution if fiij{I) = 0 for all i and j ^ i -\- d. 

The following theorem is the main result of this section which in particular recovers 
the case of binomial edge ideals from [Hj. Here, we consider S' as a Z^'-graded ring 
by setting deg(xij) = Sj for alH = 1,..., m, where by Sj we mean the j-th canonical 
basis vector of Z”. 

Theorem 5.1. Let G be an m-uniform clutter. Then the following conditions are 
equivalent: 

(a) Jc has a linear resolution. 

(b) Jc is linearly presented. 

(c) G is a complete clutter. 

To prove the above theorem, we need the following lemma. 
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Lemma 5.2. Let C be an m-uniform clutter on [n] and suppose that Jc is linearly 
presented. Then the following conditions hold: 

(a) for each cxi, a 2 € A(C) with |(Ji fl cr2| > m — 1, we have cxi U (T2 G A(C). 

(b) for circuits r and a of C, p E A(C') with a,T p, and c ^ p, it follows that 
T U {c} G A(C) if and only if a U {c} G A(C'). 

Proof, (a) Before proving (a) we first show: 

(*) for each (m + l)-subset a of [n] which contains at least two circuits of C, we 
have a G A(C). 

Suppose on the contrary this is not the case, and suppose a = {ai,..., 0^+1} is an 
(m+l)-subset of [n] which contains at least two circuits of (7, but a ^ A(C). We may 
assume that ri = {oi,..., Om} and T 2 = { 02 ,..., am+i} are circuits of C. Let (F, 6) 
be the minimal graded free resolution of Jc- Note that Fq = Co(A(C); p) and = 
Ci(A(C); 9?) by Theorem 14.11 So, Fi = Ci(A(C);</?) © Ff for some free graded S- 
module F[. Let 2; = m^jb(r2; 0) — mT-2b(ri; 0) G Co(A(C); p). Since 2; G ker'0, there 
exists a nonzero homogeneous element / = (/i,/ 2) G Fi where fi G Ci{A{C);p), 

f 2 G F[ and 6{f) = z. On the other hand, deg(2;) = +2ea2 H-^26^^ so 

that deg(/i) = deg(/2) = ffai + 2ea2 S-^ because 5 is homogeneous. 

Any basis element of Ci(A(C'); p) appearing in the presentation of fi is of the form 
b(cr; et) for some t = 1,... ,m. Since by the assumption a is not a clique in O, 
no such basis element exists in Ci(A(C'); (p), and hence /i = 0. Therefore, we have 
/2 7^ 0, since / 7^ 0. This contradicts to our assumption that Jq is linearly presented. 

Now we show that (*) implies (a). Suppose that condition (*) holds. Let ai = 
{wi ,... ,Vk,Ui,..., Ur} and (T2 = {ui ,... ,Vk, Wi ,..., tCs} be two cliques of C with 
Wi r\ o' 2 \ = k > m — 1 . We show that ai U (72 is a clique. For this, it is enough to 
show that each m-subset H = {va^, • • ■, Wat, Mfei, • • •, Ub^, Wc ^,..., Wc^} of ai U (72 in 
which t + p + q = m and p, g > 1, is a circuit of C. We prove this by induction on 
p + q. First assume that p = q = 1. Then we have ti = {uai, • • • G C 

and 72 = {uai, • • •,'U^ci} G C, since k > m — 1 and (7i,(72 G A(C'). Thus, 
{vai, ■ ■ ■ ,Va^_i,Ubr,Wci} Contains at least two circuits Ti and T 2 of C, and hence by 
(*) it is a clique in C* on m + 1 vertices. Therefore, all its m-subsets are circuits 
of C, and in particular, {uai, • • • G C, so that we are done in this 

case. Now suppose that p + g = .^ > 2. Then by induction hypothesis, we have 
G C and (TfU{nat+i})\{wcJ G C for all at+i G [A:]\{ai,.. .,at}. 
Therefore, by (*) H U {uat+i} G A(C) which implies that FT is a circuit of C, as 
desired. 

(b) It is enough to show that a U {c} G A(C) if r U {c} G A(C). li t = a, 
there is nothing to prove. Suppose r U {c} G A(C), a E a \t and b E T\a. Then 
(r \ {&}) U {c} is a circuit of C. Since p E A(C), we have 7' = (r \ {&}) U {a} is also 
a circuit of C. Then it follows by (a) that t' U {c} G A(C). Since \a \ t'\ < |(7 \ t\, 
induction on |(7 \ 7| yields the result. □ 


Now we are ready to prove Theorem 15.11 
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Proof of Theorem \5.1[ (a) ^ (b) is clear, and (c) ^ (a) follows since the Eagon- 
Northcott complex is the minimal graded free resolntion of the determinantal facet 
ideal of a complete clntter. 

(b) ^ (c): We may assnme that C is a clntter on the vertex set [n]. Assnme 
that Jc is linearly presented, and let F be the minimal graded free resolution of Jc- 
Then by Theorem 14.11 we have Fi = Ci(A(C); <yc). Now suppose on the contrary 
that C is not complete. We claim that there exist two circuits in C whose union is 
not a clique in C. Now we prove the claim. Since C is not complete, there is an 
m-subset A = {ci,..., Cm} of [n] which is not a circuit of C. Let k be the biggest 
integer such that {ci,..., c^} is contained in a circuit ai. Then k < m, because A 
is not a circuit. On the other hand, c^+i G (72 for some <72 G C, but Ck+i ^ (Ti and 
therefore a 2 7^ Ci. Moreover, cxi U a 2 is not a clique in C, since otherwise the set 
{ci ,... ,Ck, Cfc+i} is contained in a circuit of C which is a contradiction, because k is 
the biggest integer with this property. This proves the claim. 

Let z = mo-2b(cri; 0) — mo-ib(cr2; 0). Since z G ker-^, there exists a nonzero 
multihomogeneous element w G Ci(A(C');y9) of the same multidegree as z with 
d{w) = z. Let A = {a G (Ji \(T2 : (J2 U{a} G A(0)} and i? = {6 G <72 \( 7i : cxi U {6} G 
A(C')}. Since d{w) = it follows that A^B 7^ 0. Now let pi = ai A B and 
P 2 = (72 A A. Using repeatedly part (a) of Lemma [521 h follows that pi, P 2 G A(U). 
Since piAp 2 = (7iU(72, we deduce that piAp 2 4- Then by Lemma 1521 part (a), 

we have Ipi O P2I < m — 1. So, for i = 1, 2 we choose such that pi A P 2 ^ Ti A pi 
and \Ti\ = m. In particular, ti 7^ T 2 - Now consider z' = mT-2b(ri;0) — m.rib(r2;0) 
which is a nonzero element of ker'0. 

We claim that ti U {c} ^ A(U) for any c G 72 \ ri. Then it follows that there is 
no nonzero multihomogeneous element in Ci{A{C)]ip) of the same multidegree as 
A, so that z' ^ 9(Ci(A(C'); </?)) which is a contradiction, and hence C is a complete 
clutter and the desired result follows. 

Now, we prove the claim. Suppose there exists c G 72 \ Ti such that 7i U {c} G 
A(U). We have c ^ pi, since c ^ 7i. Then by Lemma \o7I\ part (b), it follows that 
(7i U {c} G A(U), since ai C p^. This is a contradiction, since c G 72 C p2 which 
implies that c G <72 because c ^ A C ai, and so c ^ B A pi. □ 

The following is an straightforward consequence of Theorem 15.11 
Corollary 5.3. Let C he an m-clutter and consider the augmentation map 

Co(A(C);(p) A Jc^O. 

■0 

Then the complex C{A{C);(p) —> Jc —t 0 is exact if and only if C is a complete 
clutter. 
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